LRU (Least Recently Used)

Se selecciona la página que hace más tiempo que no se utiliza. Asocia cada página el tiempo de la última vez que fue utilizada. En LRU se necesita llevar tiempo de última utilización de cada página:

Contadores: Se asocia a cada entrada en la tabla de páginas, el tiempo de la última vez que se uso. Cada vez que se accede a una página se actualiza el contador.

Stack: Se lleva un stack con los números de página cada vez que una página es accedida, se quita del stack y se coloca en el top. En el top del stack estará la página que fue utilizada por última vez, y en el fondo la página que hace más tiempo que no se accede.